Minimum general sum-connectivity index of trees and unicyclic graphs having a given matching number
نویسندگان
چکیده
منابع مشابه
The Harmonic Index of Unicyclic Graphs with given Matching Number
The harmonic index of a graph G is defined as the sum of weights 2 d(u)+d(v) of all edges uv of G, where d(u) and d(v) are the degrees of the vertices u and v in G, respectively. In this paper, we determine the graph with minimum harmonic index among all unicyclic graphs with a perfect matching. Moreover, the graph with minimum harmonic index among all unicyclic graphs with a given matching num...
متن کاملMinimum Wiener Indices of Trees and Unicyclic Graphs of given Matching Number
The Wiener index of a connected graph is defined as the sum of distances between all unordered pairs of its vertices. We determine the minimum Wiener indices of trees and unicyclic graphs with given number of vertices and matching number, respectively. The extremal graphs are characterized.
متن کامل2-Connected graphs with minimum general sum-connectivity index
The general sum-connectivity index of a graph G is χα(G) = ∑ uv∈E(G) (d(u)+d(v)), where d(u) denotes the degree of vertex u ∈ V (G), and α is a real number. In this paper, we show that in the class of graphs G of order n ≥ 3 and minimum degree δ(G) ≥ 2, the unique graph G having minimum χα(G) is K2 + Kn−2 if −1 ≤ α < α0 ≈ −0.867. Similarly, if we impose the supplementary condition for G to be t...
متن کاملBicyclic Graphs with Minimum General Sum-connectivity Index
Du, Zhou and Trinajstić [J. Math. Chem., 48, pp. 697–703, 2010] proved that in the set of n-vertex connected unicyclic graphs G with n ≥ 3, for –1 ≤ α < 0, the graph consisting of a triangle and n – 3 pendant vertices adjacent to the same vertex of this triangle is the unique graph with the minimum general sum-connectivity index. In this paper, using a graph transformation and several inequalit...
متن کاملThe augmented Zagreb index, vertex connectivity and matching number of graphs
Let $Gamma_{n,kappa}$ be the class of all graphs with $ngeq3$ vertices and $kappageq2$ vertex connectivity. Denote by $Upsilon_{n,beta}$ the family of all connected graphs with $ngeq4$ vertices and matching number $beta$ where $2leqbetaleqlfloorfrac{n}{2}rfloor$. In the classes of graphs $Gamma_{n,kappa}$ and $Upsilon_{n,beta}$, the elements having maximum augmented Zagreb index are determined.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2017
ISSN: 0166-218X
DOI: 10.1016/j.dam.2017.01.020